퀵 소트와 Priority Queue와의 속도 비교 테스트심심해서 QuickSort( 1,000,000건의 Int형의 데이터 준비 데이터는 random()함수를 사용해서 랜덤( priority Queue의 Queue( 퀵소트는 C의 표준라이브러리 함수에서 제공하는 qsort(여기에서 조건이 Top 20,000인 것에 주목해야 한다. 모든 목록을 정렬하는게...
Lv6. Priority QueuePriority Queue( 제출일 Priority Queue는 TOPN 데이터를 가져오기 위한 목적으로 널리 사용된다. Lucene(1,000,000 개의 정렬되지 않는 int 형 데이터가 있다. 이 중 가장 큰 값을 가지는 TOPN 개의 데이터를 저장하는 Queue를 유지할 수 있는 알고리즘을 작성해 보자. 1...
798님의 구현어줍잖게 템플릿 써 봤습니다. 한 말씀 부탁드려요~만들고 보니 그냥 PriorityQueue를 구현한 것 뿐이네요.뭔가 TOP N개를 위한 특별한 부분이 필요할텐데...다른 레퍼런스 안 보고 혼자 낑낑대서 구현했다는 것에 의의를 두려고 합니다.#include using namespace std;template
자바하는놈 님의 구현/ PriorityQueue.java Created on 2006년 9월 28일 (목), 오후 9 To change this template, choose Tools | Template Manager and open the template in the editor. /package com.wkang.util.priorityqueue...
Lv4. 쓰레드 순서 지키기Thread1, Thread2, Thread3, Thread4 이렇게 4개의 쓰레드가 있다. 이때 Thread1->Thread2->Thread3->Thread4->Thread1->Thread2... 이런식으로 순서대로 쓰레드(다음의 조건을 만족시켜야 한다. 1. C/C++ 로 작성 1. 바쁜대기 상태에 놓이면 안된다. 쓰레드 ...
Lv5. 합집합/교집합 연산다음과 같은 구조체를 가진 2개의 배열이 있다.struct Score{ int did; int score;} 이 두 개의 배열에 대해서 합집합 연산을 하는 코드를 작성한다. 다음과 같은 조건이 주어진다. 1. 배열은 did를 기준으로 정렬되어 있다. 1. 합집합연산은 did를 기준으로 한다. 1. 중복되는 did에 대해서는 두...
자바하는놈의 구현import java.util.LinkedList;import java.util.List;/ ScoreUnion.java Created on 2006년 10월 10일 (화), 오후 6 To change this template, choose Tools | Template Manager and open the template in the...
yundream의 구현MakeTermScore의 인자값을 변화시키는 것으로 배열의 크기를 변화시킬 수 있다. 1. 첫번째 인자 2. 두번째 인자 MakeTermScorer(100, 2000) 이라면 0-2000에서 랜덤하게 100개의 숫자를 꺼내온다. 결과는 정렬되어서 리턴된다. 이 함수는 lucene(#include #include <...
Lv2. 약수찾기약수는 어떤 수를 나누었을 때 나머지가 0인 수를 말한다. 배수와 반대되는 개념이다. 만약 어떤 수의 약수가 1과 자기 자신 뿐이라면 그 수를 소수(인자로 숫자를 입력하면 해당 숫자에 대한 모든 약수를 리턴하는 프로그램을 만들라 1. f(12) = 1,2,3,4,6,12 1. 어떤 언어를 써도 상관없다. 1. 인자는 unsigned int...
55 POSTS HERE
퀵 소트와 Priority Queue와의 속도 비교 테스트
퀵 소트와 Priority Queue와의 속도 비교 테스트심심해서 QuickSort( 1,000,000건의 Int형의 데이터 준비 데이터는 random()함수를 사용해서 랜덤( priority Queue의 Queue( 퀵소트는 C의 표준라이브러리 함수에서 제공하는 qsort(여기에서 조건이 Top 20,000인 것에 주목해야 한다. 모든 목록을 정렬하는게...
Lv6. Priority Queue
Lv6. Priority QueuePriority Queue( 제출일 Priority Queue는 TOPN 데이터를 가져오기 위한 목적으로 널리 사용된다. Lucene(1,000,000 개의 정렬되지 않는 int 형 데이터가 있다. 이 중 가장 큰 값을 가지는 TOPN 개의 데이터를 저장하는 Queue를 유지할 수 있는 알고리즘을 작성해 보자. 1...
798님의 구현
798님의 구현어줍잖게 템플릿 써 봤습니다. 한 말씀 부탁드려요~만들고 보니 그냥 PriorityQueue를 구현한 것 뿐이네요.뭔가 TOP N개를 위한 특별한 부분이 필요할텐데...다른 레퍼런스 안 보고 혼자 낑낑대서 구현했다는 것에 의의를 두려고 합니다.#includeusing namespace std;template
- yundream
- 2016-01-16 15:44:51
- 85072
- tags:
algorithm
software engineering
- Read More >
자바하는놈 님의 구현
자바하는놈 님의 구현/ PriorityQueue.java Created on 2006년 9월 28일 (목), 오후 9 To change this template, choose Tools | Template Manager and open the template in the editor. /package com.wkang.util.priorityqueue...
yundream의 답변
yundream의 답변 queue(12)를 list가 아닌 일반 배열로 구현했음 queue는 TopN이 보장되지만 완전정렬이 되지는 않음#include#include #include
#include#include #include #include #inc...
Lv4. 쓰레드 순서 지키기
Lv4. 쓰레드 순서 지키기Thread1, Thread2, Thread3, Thread4 이렇게 4개의 쓰레드가 있다. 이때 Thread1->Thread2->Thread3->Thread4->Thread1->Thread2... 이런식으로 순서대로 쓰레드(다음의 조건을 만족시켜야 한다. 1. C/C++ 로 작성 1. 바쁜대기 상태에 놓이면 안된다. 쓰레드 ...
Lv5. 합집합/교집합 연산
Lv5. 합집합/교집합 연산다음과 같은 구조체를 가진 2개의 배열이 있다.struct Score{ int did; int score;} 이 두 개의 배열에 대해서 합집합 연산을 하는 코드를 작성한다. 다음과 같은 조건이 주어진다. 1. 배열은 did를 기준으로 정렬되어 있다. 1. 합집합연산은 did를 기준으로 한다. 1. 중복되는 did에 대해서는 두...
자바하는놈의 구현
자바하는놈의 구현import java.util.LinkedList;import java.util.List;/ ScoreUnion.java Created on 2006년 10월 10일 (화), 오후 6 To change this template, choose Tools | Template Manager and open the template in the...
yundream의 구현
yundream의 구현MakeTermScore의 인자값을 변화시키는 것으로 배열의 크기를 변화시킬 수 있다. 1. 첫번째 인자 2. 두번째 인자 MakeTermScorer(100, 2000) 이라면 0-2000에서 랜덤하게 100개의 숫자를 꺼내온다. 결과는 정렬되어서 리턴된다. 이 함수는 lucene(#include#include <...
Lv2. 약수찾기
Lv2. 약수찾기약수는 어떤 수를 나누었을 때 나머지가 0인 수를 말한다. 배수와 반대되는 개념이다. 만약 어떤 수의 약수가 1과 자기 자신 뿐이라면 그 수를 소수(인자로 숫자를 입력하면 해당 숫자에 대한 모든 약수를 리턴하는 프로그램을 만들라 1. f(12) = 1,2,3,4,6,12 1. 어떤 언어를 써도 상관없다. 1. 인자는 unsigned int...